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Collapse of the quantum correlation hierarchy links entropic uncertainty to 

entanglement creation 

Patrick J. Coles 
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Quantum correlations have fundamental and technological interest, and hence many measures 
have been introduced to quantify them. Some hierarchical orderings of these measures have been 
established, e.g. discord is bigger than entanglement, and we present a class of bipartite states, called 
premeasurement states, for which several of these hierarchies collapse to a single value. Because 
premeasurement states are the kind of states produced when a system interacts with a measure- 
ment device, the hierarchy collapse implies that the uncertainty of an observable is quantitatively 
connected to the quantum correlations (entanglement, discord, etc.) produced when that observable 
is measured. This fascinating connection between uncertainty and quantum correlations leads to a 
reinterpretation of entropic formulations of the uncertainty principle, so-called entropic uncertainty 
relations, including ones that allow for quantum memory. These relations can be thought of as lower- 
bounds on the entanglement created when incompatible observables are measured. Hence, we find 
that entanglement creation exhibits complementarity, a concept that should encourage exploration 
into "entanglement complementarity relations". 

PACS numbers: 03.67.Mn, 03.65.Ta, 03.67.Hk 
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I. INTRODUCTION 

As researchers attempt to develop the ultimate theory 
of information, encompassing both classical and quantum 
information, it is becoming increasingly apparent that 
quantum correlations - correlations that go beyond clas- 
sical correlations - are of great fundamental and techno- 
logical interest. Questions like, what gives the quantum 
advantage in computing tasks [l|, have motivated the 
definition and study of many quantitative measures of 
quantum correlations, ranging from entanglement [3 to 
discord Q and other related measures Q . Some of these 
measures are operationally motivated, e.g. the number 
of Einstein- Podolsky- Rosen (EPR) pairs that can be dis- 
tilled from the state, others are geometrically motivated 
like the distance to the nearest separable state or the 
nearest classical state, while others are motivated due to 
their ease of calculation. The zoo of quantum correlation 
measures is vast, and yet the story is simple for bipar- 
tite pure states, where the entropy of the reduced state 
pretty much captures it all. While it would be nice if 
the correlations of mixed states shared the simplicity of 
those of pure states, in general, we must settle for a hi- 
erarchical ordering of the various correlation measures, 
e.g., discord is bigger than entanglement la, Q, which in 
turn is bigger than coherent information [7|. 

In the present article, we consider a class of bipartite 
states for which this zoo dramatically simplifies to a sin- 
gle number; various quantum correlation measures which 
are in general related by a hierarchy of inequalities be- 
come equal for these states, so we say that these states 
"collapse the quantum correlation hierarchy". Hence 
these states are like pure states in that their correlations 
are "simple" , even though the set includes not only pure 
states but also some mixed states. Interestingly, the set 
of states that collapse the quantum correlation hierar- 



chy corresponds precisely to the set of states that can be 
produced when a system interacts with a measurement 
device. These states have been called premeasurement 
states, since the unitary interaction (called premeasure- 
ment) that potentially correlates the system to the mea- 
surement device is the first step in the measurement pro- 
cess [^. The fact that premeasurement states collapse 
the quantum correlation hierarchy has significant conse- 
quences, and much of this article is devoted to exploring 
these consequences. 

The most interesting consequence is a connection to 
uncertainty and the uncertainty principle. While the 
study of quantum correlations has seen a revolution of 
sorts recently, so has the study of the uncertainty princi- 
ple. In quantitative expressions of the uncertainty prin- 
ciple, so-called uncertainty relations, researchers have re- 
placed the standard deviation, the uncertainty measure 
employed in the original formulations (9|, |lO[, with en- 
tropy measures, leading to a variety of different entropic 
uncertainty relations (EURs) [11|, which are more read- 
ily applied to information-processing tasks. Allowing the 
observer to possess "quantum memory" (a quantum sys- 
tem that may be entangled to the system of interest) has 
led to EURs |12h16| with direct application in entangle- 
ment witnessing jlTl [l8| and cryptography [19j . 

Our results allow us to establish a precise and general 
connection between the uncertainty of an observable and 
the quantum correlations, such as entanglement, created 
when that observable is measured (more precisely, pre- 
measured). As a consequence, a wide variety of EURs, 
including those allowing for quantum memory, are sub- 
ject to reinterpretation. The conventional interpretation 
is that EURs are lower bound on our inability to predict 
the outcoines of incompatible measurements, but our re- 
sults imply that EURs can be thought of as lower bounds 
on the entanglement created in incompatible measure- 



ments. 

It is helpful to illustrate this connection with a simple 
example. Consider a qubit in state |0), then the uni- 
tary associated with a Z-measurement is a controlled- 
not (CNOT) acting on a register qubit that is initially 
in state |0). In this case, the overall state evolves triv- 
ially: |0)|0) — >■ |0)|0), producing no entanglement. But 
if instead we did an X-measurcnicnt, with a CNOT con- 
trolled by the {|+), |— )} basis, then the state evolves as 
10)10) = (|+) + |-))|0)/y2^ (|+)|0) + |-)|l))/y2, which 
is maximally entangled. Note that the uncertainty of the 
Z (X) observable was zero (maximal), which is connected 
to the final entanglement being zero (maximal). This ex- 
ample shows the connection of uncertainty to entangle- 
ment creation, and it also shows the complementarity of 
entanglement creation: the X measurement must create 
entanglement because the Z measurement does not. 

We remark that the entanglement created in measure- 
ments has been an area of interest previously [1, [201 ' ^^'^ 
there is renewed interest in this as it provides a gen- 
eral framework for quantifying discord [a, [2l|, ^^. It 
should, therefore, be of interest that our reinterpreta- 
tion of EURs implies that the entanglement (and discord) 
created in measurements exhibits complementarity. This 
idea, which seems to be a general principle, suggests that 
there are classes of inequalities that capture the comple- 
mentarity of quantum mechanics, which have yet to be 
explored and involve entanglement (or discord) creation. 
There is generally a trade-off; for a given quantum state, 
if one avoids creating quantum correlations in one mea- 
surement, then a complementary measurement will nec- 
essarily create such correlations. 

In summary, we emphasize three main concepts in this 
article: (1) the quantum correlation hierarchy dramat- 
ically simplifies for premeasurcmcnt states, (2) an ob- 
servable's uncertainty quantifies the entanglement cre- 
ated upon measuring that observable, and (3) entangle- 
ment creation exhibits complementarity Mathematically 
speaking, concept (1) implies concept (2) which in turn 
implies concept (3), as we will discuss. 

The rest of the manuscript is organized as follows. In 
Section |IT] we define various classes of bipartite quantum 
states, including premeasurement states. In Section Hill 
we consider several different quantum correlation hier- 
archies, and we show that premeasurement states col- 
lapse these hierarchies. In particular, we consider hier- 
archies of measures based on a generic relative entropy, 
measures related to the von Neumann entropy, and mea- 
sures related to smooth entropies. In Section HVl we use 
these results to connect an observable's uncertainty to 
the quantum correlations created when that observable 
is measured. Then we argue that this gives a reinter- 
pretation for EURs in Section |Vl focusing particularly 
on the complementarity of entanglement creation. Sec- 
tion IVII gives a few more implications of our results and 
discusses the future outlook for "entanglement comple- 
mentarity relations" . Section IVIII gives some concluding 
remarks. 



II. CLASSES OF BIPARTITE STATES 

A. Classical, separable, and entangled states 

Since we will be considering various correlation mea- 
sures, it is helpful to define particular classes of bipartite 
quantum states. First, consider the set of all separa- 
ble states, hereafter denoted Sep, which have the general 
form of a convex combination of tensor products: 



Pab 






' Pb,, 



(1) 



where {pj} is some probability distribution and pA,j and 
PB,j are density operators on systems A and B. En- 
tangled states are defined as those states that are not 
separable; we denote this set as Ent, the complement of 
Sep. 

A special kind of separable state is a classical state, of- 
ten called a classical-classical or CC state, with the gen- 
eral form: 



PAB = J2PjMJ){J\®\k){kl 



(2) 



j,k 



which is like the embedding of a classical joint probability 
distribution {pj^k} in a Hilbert space, where {|j)} and 
{|fc)} are orthonormal bases on Ha and Hb, respectively. 
More generally, a state can be classical with respect to 
one of the subsystems, e.g., of the form: 



PAB ^^Pj\j){j\®PB,: 



(3) 



in which case it is called classical-quantum or CQ, and 
naturally is called quantum-classical or QC if it is clas- 
sical with respect to system B. The following relations 
between these sets should be clear from the above defi- 
nitions: 

CQ c Sep, QC c Sep, CQ n QC = CC, (4) 

and a Venn diagram in Fig. [T] depicts these relations. 

B. Pure states 

Pure states can be either separable or entangled, 
though if a pure state is separable, it is necessarily a clas- 
sical state (more specifically, a product state), in other 
words. 



(Pure n Sep) C CC, 



(5) 



as depicted in Fig. [TJ The correlations of pure states are 
very well understood, e.g., see [2|, [2j], and one of our 
contributions is to characterize a set of states whose cor- 
relations are somewhat analogous to those of pure states, 
a set that encompasses, but goes beyond, pure states. We 
discuss this set below. 
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FIG. 1: Venn diagram for several classes of bipartite states. 
Bipartite states are either separable (Sep) or non-separable 
(Ent). Subsets of Sep include QC and CQ, which are shaded 
with lines slanted up-to-the-right and up-to-the-left, respec- 
tively, and CC is the intersection of these two sets. The set 
of pure states is shaded solid gray and is contained inside 
MM, the intersection of MQ and QM, which are respectively 
shaded with small dots and large dots. Note: the figure is 
not to scale, and is only meant to convey the set relationships 
given in Eqs. (g]), (O, and dZ])-®. 



C. Premeasurement states 

Consider the following set of bipartite states: 

MQ := {pAB ■ PAC e CQ for pure pabc}- (6) 

Here, pabc is any purification of pab, so we are con- 
sidering the set of states pab such that there exists a 
purification pabc whose marginal pAc is of the general 
form of ([3]), i.e., classical with respect to system A. (If 
PAC G CQ for some purification of pab, then the same 
will be true for all other purifications.) If A and B change 
roles in ([6]), i.e., if pBc G CQ, then we denote this set as 
QM, and if both pAc and pBC arc CQ, then wc say that 
PAB <= MM. In other words. 



MQnQM = MM. 



(7) 



It turns out, as we will see below, that MM corresponds 
precisely to the "maximally correlated states", intro- 
duced by Rains (H- 

It is clear that if pab is pure, then any purifying system 
C will be in a tensor product with (uncorrelated with) 
AB, hence both marginals pAc and pBC will be classical. 
So all pure states are in MM, 



Pure C Mr 



(8) 



Figure [T] schematically depicts Eqs. ([7]) and ([5]). Also 
captured by this figure is an extension of ([5]) to MQ and 
QM states: 
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FIG. 2: The interaction of S with an X-measurement device 
is modeled as a generalized CNOT, controlled by a PVM X 
on S, as given by Eq. pop . System E purifies ps- 



While ^ is not at all obvious, it is a consequence of our 
results proven in Sec. IIIII 

Our curious notation MQ is motivated by the fact that 
one of the subsystems, namely system A in ([6]), is behav- 
ing like a measurement device in a way that we elabo- 
rate on below. Thus, one can read MQ as "measurement 
device - quantum" , analogous to how one reads CQ as 
"classical - quantum" . 

To make the connection to measurement, it is helpful 
to switch to a more intuitive notation for the various 
subsystems. We consider the interaction of system S 
with a device Mx that measures observable X = {Xj} 
of S, where the Xj arc orthogonal projectors that sum 
to the identity on Hg. [We emphasize that the Xj are 
not necessarily rank-one; X is a general projection valued 
measure (PVM).] This can be modeled by considering a 
set of orthonormal states {\j)} on Mx, and if S is hit by 
projector Xj, then Mx goes to the state |j), as follows: 

|0)m.I^>s -> E \])mAXM))s = Vx\i^)s, (10) 
j 

which is essentially a controUcd-shift operation, and the 
notation is simplified by defining the isometry: 



Vx=Y.\j)mx®{X, 



j)s- 



fll) 



In pO|) we assumed that both S and Mx were initially de- 
scribed by pure states. More generally either state could 
be mixed, although we could always lump the measure- 
ment device's environment into system Mx and hence 
purify the state of Mx and call it the |0) state. We 
make this simplification throughout, although see |20| for 
a treatment allowing the measurement device to be in a 
mixed state. On the other hand, we find it convenient 
and natural to the think of the system's initial state as 
being a (possibly mixed) density operator ps; then the 
final state after the interaction with Mx is: 



PMxS 



VxPsV^. 



(12) 



(MQnSep)cCC, (QMnSep)cCC. 



(9) 



The circuit diagram for this process is depicted in Fig. [2l 
using the controUed-not (CNOT) symbol even though the 
process is slightly more general. Also shown is the quan- 
tum system that purifies ps, called E. Because it is the 



first step in performing a measurement, this process has 
been called "premeasurement" , and the resulting states 
PMxS that are produced have been called "premeasure- 
ment states" Q. 

Now suppose we consider the set of all premeasure- 
ment states, i.e., the set of all bipartite states that can be 
thought of as resulting from a process like that depicted 
in Fig. [51 It turns out that this set is precisely equivalent 
to MQ, as shown in Appendix El To write MQ as the set 
of all premeasurement states, we revert to the notation A 
and B for the two subsystems, since we are being general 
and abstract again. Denote the set of all orthonormal 
bases W = {\Wj)} on Ha as Wa, denote the set of all 
PVMs X = {Xj} on system B as Xb, and denote the set 
of all premeasurement isometries Vx ■ Hb — > Hab as 

V = {Vx: {3W e Wa){3X e Xb){Vx = Y, \Wj)(g>X,)}. 

(13) 
Denoting the set of (normalized) density operators on B 
as Vb , then we have (see Appendix |^ for the proof) 

MQ = {pAB ■■ (3aB e VB)i3Vx G V){pab = VxaBV^)}. 

(14) 
In other words, the general form for states in MQ is: 



PAB - Yl l^jX^fel ® ^l^BXk 



(15) 



j,fc 



for some W E Wa, X E Xb, and ctb G T^b- It is clear 
from (|T51) that if all the Xj projectors arc rank-one and 
hence X can be thought of as an orthonormal basis, then 
the state is a "maximally correlated state" , in the sense 
that the W basis on A is perfectly correlated with the 
X basis on B. So maximally correlated states are a spe- 
cial kind of MQ state, corresponding to MM. But more 
generally, we can think of MQ states as being one-way 
maximally correlated in the sense that an orthonormal 
basis on A is perfectly correlated to some projective ob- 
servable (not necessarily a basis) on B; again W and X 
are the two observables playing this role in (jTSl) . 

We remark that MQ is a strict subset of a set of states 
considered in Ref. \2M , defined as follows 



mQ := {pAB ■ PAC e Sep for pure pabc}, 



(16) 



i.e., the set of states pab where pAc is separable for 
any purification pabc- Since CQ C Sep, it is clear that 
MQ C mQ. We believe it is important to make this 
connection with Ref. [gg , because they showed an analog 
of ([n}, namely that (mQ n Sep) C QC, a consequence of 
the fact that states in mQ partially collapse the quantum 
correlation hierarchy. However, we note in Sec. lIIIDl that 
mQ states do not necessarily collapse the "full" quantum 
correlation hierarchy, and that the restriction of mQ to 
MQ is precisely what is needed in order to obtain the 
"full" collapse. 

Our notation mQ is motivated by the following obser- 
vation. Unlike MQ there are states in mQ of the form: 

•XjaBXu^VxaBV^x (17) 



PAB 






where the \4ij) are non-orthogonal pure states, as & T^b, 
{Xj} € Xb, and Vx = J2j I'f'j) ^ ^j is an isometry. 
States of the form of (fTTI can be viewed as resulting 
from a sort of premeasurement, but where the conditional 
states on the measurement device {|(/)j)}, associated with 
the different Xj projectors on the system being measured, 
are not necessarily orthogonal. Hence these states are 
obtained from doing a "weak" or "soft" premeasurement 
(i.e., not fully extracting the X information), and the 
lower-case m in mQ emphasizes this. 



III. COLLAPSE OF QUANTUM CORRELATION 
HIERARCHY 



A. Four types of quantum correlation measures 

To what degree is the correlation between two systems 
different from that of a classical joint probability distri- 
bution - this is the basic question one aims to answer 
with quantum correlation measures. This difference can 
be quantified in a wide variety of ways, but let us con- 
sider four common paradigms, (^his introduction is for 
completeness only, please see [^jQ for review articles.) 

One can quantify how far the quantum state is from the 
set of classical states, CC, either in terms of a distance or 
in terms of the information content of the states. These 
arc sometimes called two-way quantumness or two-way 
discord measures, since they measure non-classicality 
with respect to both subsystems. 

A second paradigm is to quantify how far the state 
is from either CQ or QC, these are one-way quantum- 
ness (or discord) measures, since they measure the non- 
classicality with respect to just one subsystem. 

A third paradigm is to quantify the distance to Sep, 
these arc called entanglement measures. In practice, 
the label "entanglement measure" is restricted to those 
measures that are non-increasing under local operations 
and classical communication (LOCC) [2|, though there is 
some connection between this criterion and quantifying 
the distance to Sep [2y|. 

Finally there are measures of the form of the negative 
of a conditional entropy, which quantify the distance to 
a state of the form ta 'Si Pb where ta is the maximally 
mixed state (see below) , and in the case of von Neumann 
entropy, the measure is called coherent information. 



B. Basic structure of results 

Within each of these four paradigms, there are differ- 
ent quantitative measures, and below we discuss mea- 
sures based on relative entropies, measures related to the 
von Neumann entropy, and measures related to smooth 
entropies. But in each case there is a basic structure 
that negative conditional entropy (coherent information) 
lower bounds entanglement which lower bounds one-way 
discord which lower bounds two-way discord. We call this 



the quantum correlation hierarchy, e.g., Ref. [5[ discussed 
this idea. Many of the inequalities in these hierarchies are 
well-known, although some require proof. 

In what follows, we present our main technical results, 
that premeasurement states collapse the quantum corre- 
lation hierarchy. For these states, which we also call MQ 
states, defined by (O or ([H]), the inequalities relating co- 
herent information, entanglement, one-way discord, and 
two-way discord turn into equalities. 

Geometrically speaking, the collapse is some reflection 
of the fact that the closest separable state to a premea- 
surement state is a CC state. One can verify this claim 
(Appendix [B| using the Bures distance [24I , a true met- 
ric, though in what follows we observe this phenomenon 
using various relative entropies as (pseudo) measures of 
distance. 



C. Collapse of measures based on relative entropy 

Here we use the relative entropy to express various cor- 
relation measures as a distance to a certain class of states 
[28|. In particular, we consider a generalized relative 
entropy Dk{P\\Q), a function that maps two positive- 
semidefinite operators P and Q to the real numbers, that 
satisfies the following two properties (also considered in 

El): 

(a) Non-increasing under quantum channels £: 

Dk{£{P)\\£{Q)) ^ Dk{P\\Q). 

(b) Being unaffected by null subspaces: Dk{P(BO\\Q(B 
Q') = Dk{P\\Q), where denotes direct sum. 

These properties are satisfied by several important ex- 
amples [l6[, and so there is power in formulating a gen- 
eral result that relies only on the properties. Examples 
include the von Neumann relative entropy |23l . l29j : 



Property (a) implies, for any LOCC A, 



r-AlB 



E^' (pab)^E^'"(A(pab)) 



A\B, 



(23) 



which is the well-known monotonicity property [2|. Let 
us also define one-way and two-way measures of quan- 
tumness (a.k.a. discord) [J|: 



^K iPAB) 
A^ipAB) 



min DxipABlWAB), 

(TAB&CQ 

- min DxipABWcrAB)- 
CTAis ecc 



Finally, let us define a conditional entropy |16j . 
Hk{A\B) :=max[-Dx(pAi3||l®CTi3)], 



(24) 
(25) 

(26) 



where the maximization is over all (normalized) density 
operators as on B. 

To prove our result, we note two additional properties. 



which were discussed in [16!]. If Dk satisfies (a) and 1(b) 
and ii Q ^ Q, then 



DKiP\\Q)>DK{P\\Q), 



(27) 



and if lip is a projector onto a space that includes the 
support of P, then 



DkIPHQ) ^ DKiPllTlpQUp). 



(28) 



We now show that the correlation measures defined 
above form a hierarchy. This hierarchy, though inter- 
esting in itself, will be useful below in proving that the 
various correlation measures become equal in the special 
case of premeasurement states. 
Lemma 1. Let Dk satisfy (a) and|(b)[ then for any pab, 



Hk{A\B) ^ E^l^ «; A^l^, A^l-^ s: A 



A\B 
K ■ 



(29) 



the Renyi relative entropies [30|, l31[ within the range a £ 

(0,2]: 



Dc.[P\\Q) 



1 



1 



logTr(P"Qi-"), 



(19) 



D{P\\Q) := Tr(PlogP) - Tr(Flog(3), (18) Proof. The left-most inequality is proven by supposing 

, , , , (Tab £ Sep achieves the minimization in E^J {pab), then 

^K {pab) = Dk{pab\\(tab) 

> DK{pAB\\t®aB) ^ -Hk{A\B) 

where we invoked (|27p and the fact that, if uab is sep- 
arable, then 1 ® cfb ^ o'ab with as = T^t^a{<tab)- The 
other inequalities follow from CC C CQ C Sep. D 

Now we can state one of our main technical results, 
that the hierarchy in ([29|) collapses onto a single value for 
MQ states, which we also call premeasurement states (see 
Sec. IIIC[) since system A plays the role of a measurement 
device Mx and B is the system S being measured. 
Theorem 2. Let Dk satisfy (a) and (b) then for any 



and the relative entropies associated with the min- and 
max-entropies [S^, [3j] , respectively. 



A„ax(P||Q) := logminjA : P < XQ}, 
DUPWQ) ■■= -21ogTr[(VPQVP)i/2] 



(20) 
(21) 



We label ([20]) as Dmax (even though it is associated 
with the min-entropy) because in general -Dmax(-PllO) ^ 
D{P\\Q) Hi], and we label ([21]) as Dfid because it is 
closely related to the fidelity. 

Consider an entanglement measure [2q| based on Dk'- 



4"" (pas) 



min DKipABlWAB)- (22) 

CTAseSep 



premeasurement state pmxS = yxPs^x- 
-Hk{Mx\S) = eJ^-'^I'^ = A^ 



S\Mx 



AV 



AIx\S 



^K 



(30) 



Proof. Let as be the state that achieves the optimization 
in Hk{Mx\S), then 

-Hk{Mx\S) - DKipM^s\\^(^'ys) 

^ DKipMxS\\VxV^{t ® <7s)VxVJ,) 
3 

We used (|28|) in the second hne, and the last inequal- 
ity notes that ^ ■ \j){j\ (E) XjdsXj £ CC. (Expand the 
XjUsXj blocks in their eigenbasis to verify this.) But 
(|29p gives an inequality in the reverse direction, so the 
entire hierarchy in p9[) must collapse onto the same 
value. n 



and has been interpreted as the entanglement gained in 
quantum state merging [3g . 

We will also consider discord measures [3, [S^l based on 
a difference of quantum mutual informations /(/?), de- 
fined as follows 

5^{pab) ■■= imn{I{pAB) - I[{y ® 1){pab)]}, 



S^^^'iPAB) 



mm{I{pAB)-I[{y^y){pAB)]}. (32) 



Here, we suppose that {Yj} and {Y^} are positive opera- 
tor valued measures (POVMs) on A and B, respectively, 
and the quantum channels y and y' associated with these 
POVMs are defined such that 

(3^ ® t){pAB) ■■= J2 IjX^'I ® T^^a{Y,pab). 



Theorem [2] applies to all the relative entropies listed in 
([T5)) through (PT|) . For example, in the case of von Neu- 
mann relative entropy, the quantities i n (1301) , from left 
to right, are the coherent information [23], the relative 
entropy of entanglement [26[, the one-way information 
deficit , and the relative entropy of quantumness Q . 
In the next subsection, we further extend our results for 
these von Neumann measures, including other measures 
into the hierarchy collapse. 



D. Collapse of von Neumann measures 

1. Long list of measures involved in the collapse 

Here we elaborate on the hierarchy collapse for von 
Neumann measures, giving a long list of the measures 
involved. While operational or conceptual meanings of 
many of the measures can be found in [2|, 01 j this article 
is more concerned with the fact that they form a hierar- 
chy and that this hierarchy collapses for MQ states. To 
illustrate the dramatic effect of the collapse, we attempt 
to demonstrate it for as many measures as possible here, 
even though it comes at the expense of having to define 
many quantities. 

In the previous subsection, we considered the coher- 
ent information Ic [23| , relative entropy of entanglement 
Efl [2a], one-way information deficit A^ [g, and relative 
entropy of quantumness A'*^ [6|, respectively defined by: 

lI^iPAB) ■■= -HiA\B) = DipAsU ® Pb), 



E 



A\B, ^ 

R \Pab) 

A\B, 



min D{pAB\\aAB), 

cTAseSep 



1^''^"{pab)-= min D{pab\Wab), 
(TAB eCQ 



A-l-(p. 



ab) 



min D{pab\Wab) 
CTAsecc 



(31) 



We note that I^, appears in the expression for the quan- 
tum capacity of a quantum channel |35|, is related to 
the entanglement distillable through one-way hashing [7| , 



(3^ ® y'){pAB) := J2 Tr[(^. ® YDpabWjM ® \k){k\, 

with {|j)} being the standard (orthonormal) basis. 
Now we define regularized versions of these measures: 



4^"(pab):= lim(l/iV)/r"l"""(p!^), 



N~^oo 



E 



A\B 
R,oa 



(pab) :- Jim {l/N)E^ '^ (p|^), 

{i/N)A^^^^iprB), 



N~ioo 



aS^(Mb) := lim 



^TiPAB) := hm {l/N)A^-^--{pf^), 



A®"|B®'^' 



A<S9NigtSlN 



(P 



ABh 



STiPAB) :- lim {l/N)S 

S^^iPAB) := hm (l/iV)<5^^^^^(pf- 



(33) 



From the additivity of the von Neumann relative entropy, 
we have 

tA\B _ tA\B 
c,oo c ' 

and it was shown in 13811 and discussed in [d that 



gA\B ^ ^A\B_ 



(34) 



In asymptotia, Efloo uniquely characterises the amount 
of entanglement in a state when all non-entangling trans- 
formations are allowed [33], while 6^ has been linked to 
entanglement irreversibility (when dilution and distilla- 
tion are respectively done by LOCC and hashing) in a 
tripartite scenario |25| . 

In what follows, we also consider the distillable entan- 
glement Eo and the distillable secret key Kjj [2| , both of 
which are asymptotic rates for conversion of many copies 
of pab into some resource, where the resource is EPR 
pairs and bits of secret correlation, respectively, for E/j 
and Kd. 

Now we consider some hierarchies satisfied by the 
above measures. As mentioned, the basic structure 



for these hierarchies is that coherent information lower 
bounds entanglement which lower bounds one-way dis- 
cord which lower bounds two-way discord, and indeed 
([55|) - ([57|) below each have this form. Equation ([55|l in- 
volves discord based on relative entropy whereas (j36p in- 
volves discord based on a difference of mutual informa- 
tions, and Eq. p7p involve regularised versions of these 
measures. Thus, individually, each equation in the fol- 
lowing Lemma, proved in Appendix [Cl can be regarded 
as a quantum correlation hierarchy. 
Lemma 3. For any bipartite state paB: 



If"" ^eT ^ ^d"" ^ K^^ < A^' 



(35) 



I?^ ^eT C kT ^ <5^, <5^ <5^ C A^, 



^D 



(36) 



(37) 

We now see that each of these hierarchies ([35|l - ((37|) 
collapses in the special case where the state is MQ. In 
fact, the hierarchies themselves are useful in proving the 
collapse. In Theorem[51 we showed that, if PmxS G MQ, 
then 



tMxIS _ /\Mx\S 

so combining this with Lemma [3] immediately implies the 

following result. 

Theorem 4. For any state in MQ, i.e., any premeasure- 

ment state pM^s = VxpsV^, 



rMj 



\S _ in.A/x|S _ r^Mj 



it, oo H 



= A 



gMx\S ^ §S\Mx ^ gMx\S ^ gS\Mx 
Mxji _ /\S\Mx _ 



A- 



xM, 



1^ 



= A 



Ah 



|5 



gMx\S ^ ^Mx 



S 



(38) 



While the list in Theorem |4] is very long, we note that 
not all measures participate in the collapse for MQ. For 

example, Ic ^ = —H{S\Mx) need not be equal to the 
other correlation measures appearing above. One can see 
this as follows. For the state pMxS which is purified by 
E to the state pmxSE, we have: 

H{S\Mx) - H{Mx\S) = H{E\Mx) =Y,VjH{pE^j), 



where pmxE = Y.jPj\3){J\ ® Pe,j e CQ. Hence if the 
PE.j are non-pure, then \—H(S\Mx)] will not collapse 
onto the other measures. Also, see |25| for a discussion 
of entanglement of formation and entanglement cost. 

2. Is the collapse unique to MQ? 

Here we give a simple argument that MQ is the only set 
of bipartite states for which Ic — A'^'-^, and hence the 



only set that collapses the full hierarchy as in Theorem |4l 
Let C purify pab, then it is straightforward to show that: 



r^i^ 



s:A\C 



(39) 



by noting that the optimization in S^ is achieved by a 
rank-one POVM, and in fact the same rank-one POVM 

achieves the optimization in both S"^^^ and (5^''^ jl5| . 
From Ref. |40l and the definition of MQ, we have: 



s:A\C 



^ PAc e CQ ^ pAB e MQ. 



Therefore, for any pab that is not in MQ. we have (S"*!*-^ > 
(for all purifications pabc of Pab) and 



tA\B 



<S 



A\B 



s^ A 



A\B 



(40) 



showing that MQ is the only set of states for which 
Ic = (5"^l^; and hence the only set for which Ic ~ 

A^. 

We wish to emphasize that other states besides MQ 
states may collapse "part" of the hierarchy. For example, 
consider a tensor product of maximally mixed states, say, 
of the form pab = i^/d) ® (1/c?)- Clearly all measures of 
entanglement and discord are zero for this state. But the 

A I Fi 

coherent information is /c = — log d, and this state is 
not an MQ state. 

Likewise, as mentioned in Section III C[ a superset of 
MQ. denoted mQ, partially collapses the hierarchy, as 
shown in [23|- Specifically, Ref. [23| showed that 



jA\B jfA\B A\B 



■,A\B 



= 5T = S^'"" (41) 



for PAB £ rnQ. However, (j40|) indicates that, for those 
states in mQ that are not in MQ, there is a gap between 
the "collapsed measures" appearing in (j41[) and a partic- 
ular one-way discord, 5^^^ . 

E. Collapse of smooth measures 

While there are various correlation hierarchies that we 
could investigate, we have been focusing on those that in- 
volve a conditional entropy as one of the measures. This 
is because we will ultimately be interested in using the 
hierarchy collapse to reinterpret entropic uncertainty re- 
lations (EURs), which are often formulated using con- 
ditional entropies. One such EUR has been formulated 
for smooth entropies |14l |. and so we will consider the 
correlation hierarchy related to smooth entropies in this 
subsection, again with the intention of giving a reinter- 
pretation of this EUR. 

Smooth entropies pose a dilemma in that they 
are highly powerful tools relevant to non-asymptotic 
information-processing tasks [4l|, [Z^ , yet they are quite 
technical. We therefore give only the main results in 



this section, and relegate all proofs to (a lengthy) Ap- 
pendix IdI 

We start with the niin- and max-entropies |33|, 

H,^in{A\B)p := niax[-Anax(/5AB||l «) <7b)], 
Hn-iax{A\B)p ■- iRax[-~Dfid{pAB\\'^ <^ ctb)], 

cb 



and 



<i^t[^{PAB) 



^^td^iPAB) 
e^td^iPAB) 



max Efj^ [ctab), 

aAB^B'ip) 

\A\B, N 

ITABeB'(p) 

;= max A^^ {(tab)- 

aAB£B'(p) 



(43) 



where the maximization is over all normalized density 
operators ctb, and I?,nax and Dfid were defined in ([^0]) 
and (l2Tt. 



To define the smooth entropy of p, we optimize the en- 
tropy over a ball of radius e centered around p in the space 
of subnormalized positive operators, denoted B'^{p). We 
use the purified distance to define this ball [ijl, again 
with all the details in Appendix |D] Then, the smooth 
min- and max-entropies are defined as [42|, |4^ : 



7J^i„(A|B)p := max H^UA\B)a, 

CTABeB'ip) 

H:,,,{A\B)p := min H,^,^{A\B),. 

(yAB£B'(p) 



Note that a maximisation (minimisation) is performed 
for the smooth min (max) entropy; in this form these are 
the relevant quantities for characterising th e op erational 
tasks involved in quantum key distribution j4lL l42l | . 

To obtain results that are mathematically analogous to 
Lemma [Hand Theorem [21 we will need to define smooth 
measures of entanglement and discord. We note that 
smooth measures of entanglement were considered, e.g., 
in [4J, [45 • Consider first the unsmooth measures of en- 
tanglement and discord (one-way and two-way) based on 
the max relative entropy, respectively given by: 

^EmLx(PAB) := min D^^^{pab\\(^ab), 

CTAseSep 

^mLx(PAs) := min i:)max(pAB||cr/iB), 

ctabSCQ 

^mLx(PAB) := min Dmax(PAB||c^AB)• 
o",4BeCC 

and consider analogous quantities Eg^ , Ag^ , and Ag^ 
defined similarly but with Dmax replaced by I3fid- We 
note that Efid and E^ax are non-increasing under LOCC 
due to Property (a) and E^ax was characterised in [3J] . 



We now define smooth versions of these quantum cor- 
relation measures, as follows: 



e^TAPAB] 
<^^miLiPAB) 
eA^^ipAB) 



-- niin E,tL^(a^B), 

rTABeB'ip) 

- min AfJ^^{aAB), 

itabEB'(p) 

- min A,f,Lx(o-/iB), 

a'ABGo^(p) 



(42) 



A smooth max entanglement defined similarly to the one 
in ()42p was previously given an operational meaning in 
terms of one-shot catalytic entanglement cost under non- 
entangling maps J45| . We note that performing a min- 
imisation in (j42p and a maximisation in (j43[) appears to 
be necessary to obtain the generalisation of our results 
to smooth measures. 

We now state an analog of Lemma [T] for smooth mea- 
sures, where Eqs. pi)) and (|15)) below can be viewed 
as quantum correlation hierarchies involving the smooth 
min and max entropies, respectively. 
Lemma 5. For any bipartite state pab, 






^fid ' e^fid 



^fid 



(44) 
(45) 



Analogous to Theorem [21 we find that the hierarchies 
of smooth quantum correlation measures in (|44l) and (|45l) 
collapse in the special case of premeasurement states. 
Theorem 6. For any state in MQ, i.e., any premeasure- 
ment state pMxS = VxPsV^, 



-i?^,i„(A.fx|5)=X'^J^ = ,A^ax 



x]^ 



A^l 



max 



.A^^-l^ (46) 



-H:^,^iMx\S) 



,E 



Mx\S 
'fid 



,Mx|S 



^fid 



aS|A/x 
e^fid 



A.Mx\S 
E^fid 



(47) 



We note that these smooth measures reduce to the 
corresponding non-smooth measures for e = 0. Hence, 
we had already proved Lemma [5l and Theorem \6\ for the 
special case of e = in Section IIIIC| but the smooth 
versions of these results, valid for any e ^ 0, are a signif- 
icant generalization. While superficially it seems simple 
to add an e as a superscript or subscript, let the reader 
beware that the proof of this result for smooth measures 
is non-trivial. 



IV. CONNECTION TO UNCERTAINTY 

We have investigated several quantum correlation hier- 
archies, and in each case we found that premeasurement 
states collapse the hierarchy. We would now like to take 
advantage of the dynamic view, shown schematically in 
Fig. [21 that these states are produced during the mea- 
surement process. In principle, premeasurement states 



can range from being maximally entangled to being only 
classically correlated to being completely uncorrelated. 
What features of the state prior to the controUed-shift 
operation in Fig. [5] determine the correlations of the pre- 
measurement state? As we will see, it is the uncertainty 
of the observable being measured that ultimately deter- 
mines the correlations produced during the premeasure- 
mcnt. 

The key property that allows us to connect uncertainty 
to the quantum correlations of premeasurement states is 
the tripartite duality of conditional entropy functions. 
For example, for the von Neumann entropy, we have: 



H{A\B) = -H{A\C) 



(48) 



for any pure state on Habc- Let us apply this duality 
to the pure state pmxSE ~ ^a'|V')('0I^ shown in Fig. [21 
giving: 



H{Mx\E)p = -H{Mx\S)p 



(49) 



Now we note that the left side of ([49]) is the standard way 
of defining the uncertainty of an observable conditioned 
on quantum memory |12| - [la |. That is, H{X\E)p := 
H{AIx\E)p, the uncertainty of observable X when the 
observer is given access to system E is defined as the 
quantum conditional entropy of Mx given E at the end 
of the process depicted in Fig. [21 In addition, Theorem [H 
showed that the right side of (|49l) is equal to a long list 
of other quantum correlation measures, so we have: 



H{X\E)^¥.]!,''^^ 



K 



Mx\S 
D 



E 



Mx\S 
R,oo 



E- 



Mx\S 



xMx\S ^ xS|Ma- ^ xMx\S ^ xSlMx 



/\Mx\S ^ A.S\Mx ^ xMx\S ^ A.Mx\S 



gMx\S ^ ^Mx\S 



(50) 



where it should be understood that the measures on the 
right side are applied to the state pMxS- We note that 
a preliminary version of ()50p appeared in Theorem 2 of 
Ref. [4a| , but our results here go significantly beyond the 
related results in [4g . 

This is a fascinating connection. It says that the un- 
certainty of an observable, given the environment, is a 
measure of quantum correlations (entanglement, discord, 
etc.) produced when that observable is measured. When 
the system's initial state is pure, the environment E can 
be ignored and the left side of (|50l) becomes H{X), the 
Shannon entropy of the X observable. 

We remark that we have assumed X is a projective (but 
not necessarily fine-grained) observable, i.e., a PVM. To 
generalize (|50p to the case where X is a POVM, simply 
replace S on the right side with a Naimark extension S, 
i.e., an enlargement of the system's Hilbert space that 
allows X to be thought of as a projective observable. 
Such an extension can be found for any POVM. 

Now let us consider the analog of (|5U1) for other 
entropies. Consider the generic conditional entropy 



Hk{A\B) introduced in Sect. IIII CI based on a generic 
relative entropy Dk- In J16l |. it was shown that, because 
of Properties |(a)| and (b) Hk is guaranteed to have a 



dual entropy iJjj that is well-defined by 
Hg{A\B) := -HKiA\C), 



(51) 



where pabc is a purification of pab- Again let us ap- 
ply this duality to pmxSE to obtain if^(Mjf|i?)p = 
—Hk(Mx\S)p, invoke the standard definition for 
uncertainty with quantum memory H^(X\E)p :~ 
Hj^{Mx\E)p, and combine this with Theorem[21to find: 



H^{X\E) = E^/^'l^ = A^5-'^l'^ = A^l*^^ 



= A 



^^ 



(52) 



This gives a fairly general connection between an observ- 
able's uncertainty and the quantum correlations created 
upon its measurement, e.g., applicable when the correla- 
tion measures are based on any of the relative entropies 
in p8l) -(|21 ]) . For example, because the min- and max- 
entropics are dual to each other [Sj], (|5^ implies that 



H,y 



H.r 



\i^ix\o \0\nix A J" 



^iX\E) 



jMx\S 



.A/:, 



\S ^ /\S\Mx ^ aMx\S 



(53) 



Now consider the smooth min- and max- entropies dis- 
cussed in Section IIII El They are dual to each other [43 
in that 

for pure pabc- Again applying this duality to pmxSE 
and combining with Theorem [SI gives 



■^min(^l-E^) 



e^fid 



aMxIS 
«^fid 



.S\Mx _ A 
e^fid — e^fld 



Mx\S 



H" (X\E)= E^^-^'l-^= A^Mx\S ^ aS\Mx ^ aMx\ 
max V I / c^^ixiax ^ '— 'niax ^ max ^ max 



S 

(54) 



This reduces to (|53p in the case e = 0, and hence general- 
izes the connection between uncertainty and the creation 
of quantum correlations to any e ^ 0. It is worth remark- 
ing that the smooth entropies on the left side of ([54]) have 
important operational meanings in one-shot randomness 
extraction and data compression [4l|, |43, |4^, which is 
typically the motivation for their study. While we have 
not yet established operational meanings for the quanti- 
ties on the right side of ([54]) (though a similar smooth 
max- entanglement was given an operational meaning in 
[45|). the connection nonetheless seems interesting, one 
reason being the validity for any value of e, suggesting 
that there truly is a deep connection between uncertainty 
and the quantum correlations produced in measurements. 
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V. REINTERPRETING ENTROPIC 
UNCERTAINTY RELATIONS 

A. Introduction 

The uncertainty principle plays a crucial role in our un- 
derstanding of quantum mechanics, expressing a funda- 
mental limit on our knowledge of certain pairs of observ- 
ables. This idea, with no classical analog, has been cap- 
tured quantitatively by so-called uncertainty relations, 
which in modern times typically have the form of a lower 
bound on the sum of the entropies of different observables 
and hence called entropic uncertainty relations (EURs). 
Though the field dates back to Heisenberg, research on 
the uncertainty principle has seen a sort of revolution 
in recent years as it was realized [13 . [l3| that the ob- 
server can possess quantum memory (a quantum system 
that could be entangled with the system of interest), and 
hence we should try to formulate the uncertainty princi- 
ple within this more general context. This, along with the 
rise of quantum information theory, has led to a wide va- 
riety of EURs [ll| expressed using various entropy func- 
tions, some of which allow for quantum memory [12Hl6l |. 

The results of this article imply that there exists an 
interpretation of these EURs that is quite different from 
the typical one as constraints on our knowledge. The un- 
certainties appearing in these EURs have the form, for 
example, of the left-hand-sides of ([SU)) . ([5^ . and ([5^ . 
But we have shown that the uncertainty of an observable 
is quantitatively connected to, e.g., the entanglement cre- 
ated when that observable is measured. Hence, EURs 
have an interpretation that has nothing to do with uncer- 
tainty: they are lower bounds on the entanglement cre- 
ated when incompatible observables are measured! We 
illustrate this alternative view with a game, in what fol- 
lows. 



B. Entanglement distillation game 

Here we focus on (j50p . in particular, the portion that 
reads: 



H{X\E) =E 



Mx\S 
D 



(55) 



where Kd is the distillable entanglement |2|, i.e., the op- 
timal rate to distill EPR pairs using LOCC in the asymp- 
totic limit (infinitely many copies of the state). Again, 
note that when the initial state of the system, ps in 
Fig. [21 is pure then ([55]) becomes H{X) = E 



Mx\S 
D 



Equation (|55p gives an operational meaning to uncer- 
tainty relations written in terms of Shannon entropies 
|ll| . or "Shannon uncertainty relations". We illustrate 
this with the following game, where Alice wants to es- 
tablish entanglement with Bob but Eve (the adversary) 
wants to prevent this. Suppose the game is set up such 
that Eve feeds Alice an (unknown to Alice) pure state 
\iIj)s of a qubit S and a register qubit M known to be 



in the |0) state. Alice is allowed to perform a CNOT be- 
tween S and M, such that some basis on S controls the 
NOT on the M qubit, and then she can send the M qubit 
(over a perfect quantum channel) to Bob. The only free- 
dom Alice is allowed is to change the basis that controls 
the CNOT. Suppose they repeat this 3A^ times, where N 
is very large {N — >■ oo), and each time Eve feeds Alice the 
same states. At the end of the game. Eve announces the 
state |^)s, and Alice's and Bob's task is now to distill at 
least 2N EPR pairs from their 3N pairs of qubits using 
LOCC, 710 matter what \ip)s was. A winning strategy is 
for Alice to use the X,Y, and Z bases (three mutually or- 
thogonal axes of the Bloch sphere) each N times. Then, 
since Ed is additive here (see Appendix [E|, the number 
of distillable EPR pairs is 7V(E*^-^I'^ + E^^^'^ + E^^^'^). 
From (j55|) and an uncertainty relation from [491 we have: 



E^^-l^+E^^-l^- 



j,A/z|S 



H{X) + H{Y)+H{Z) ^2. 



So, regardless of \tp)s, the number of distillable EPR 
pairs is lower-bounded by 27V. (This also gives an oper- 
ational meaning to minimum uncertainty states of Shan- 
non uncertainty relations [50[ ; in this example they have 
an EPR yield of precisely 2A^.) However, Eve can beat 
this protocol by feeding Alice a mixed state ps and keep- 
ing the purifying system E. On the other hand, Alice can 
partially salvage the situation if she can somehow get a 
hold of a subsystem Ei oi E = E1E2 such that SE2 is in 
a separable state. In this case, the uncertainty principle 
with quantum memory [l3| . combined with (|55p . gives: 



E 



Mx\SEi 
D 



E 



My\SEi 
D 



■E 



Mz\SEi _ 
D ^ 



H{X\E2) + H{Y\E2) + H(Z\E2) ^\[^ + H{S\E2)] ^ ^, 

since the von Neumann conditional entropy H{S\E2) ^ 
for separable states [23]. So at least, in this case, Alice 
and Bob are assured to get (3/2) A^ EPR pairs. This game 
illustrates that Shannon uncertainty relations are useful 
for designing protocols to create entanglement, whenever 
the state of one's system is unknown. 



C. Entanglement creation view of other EURs 

We discussed EURs written in terms of Shannon en- 
tropies in the previous subsection, but EURs have been 
found for other entropies as well. Of particular in- 
terest are the min- and max-entropies because they 
have operational meanings [3J], and more generally, the 
smooth min- and max-entropies have operational mean- 
ingsim, 113,48,]. 

Let us consider an EUR proved by Tomamichel and 
Renner for the min- and max-entropies |l4{ . Consider 
any two POVMs X ^ {Xj} a.nd Z = {Zk} on system S 
and any tripartite state psExE2i then 



iJ,„in(X|Sl) + H^,UZ\E2) ^ log 



1 



c{x,zy 



(56) 
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where c{X, Z) = maxj^fc |j-\/Zfc-yX^||^ (the infinity norm 
of an operator is its largest singular value). Let us spe- 
cialize to pure PSE1E2J a-nd combine (|55|) with ([55]) to 
obtain 



E. 



Mx|S_E2 
fid 






^ log 



1 



c{X,Z)' 



(57) 



where S extends S to allow X and Z to be projective. 
It is interesting that ([57|) has nothing to do with un- 
certainty, and conceptually is just about entanglement, 
where E,nax has been given an operational meaning as 
a one-shot entanglement cost [i^, and Egj is closely re- 
lated to the geometric entanglement |51[. We note that 
(|57p is stronger than the inequality obtained from replac- 
ing El and E2 in ([57)) with the joint system E = E1E2, 
since Egd and Emax are non-increasing under local par- 



tial trace, e.g., E 



Mx\SE 
fid 



^ E 



Mx\SE2 
fid 



This strengthening 



of the inequality [i.e, restricting E to its subsystems as in 
(|57p ] corresponds precisely to the strengthening obtained 
from allowing quantum memory in the uncertainty rela- 
tion, ([5S)1 . 

In addition to proving (j56[) . Tomamichel and Renner 
[14| generalized the uncertainty relation to the case of 
smooth entropies (e ^ 0): 



ii,;.„(x|i?i) + ij,;,,(z|i?2)^iog. 



ix, Z) 



(58) 



This uncertainty relation has been received with signif- 
icant excitement due to its application in proving the 
security of QKD even in the non-asymptotic case, where 
Alice and Bob do only a finite number of measurements 
[l9j. It therefore seems interesting that we can rewrite 
([55)1 in a way that takes on a completely different concep- 
tual meaning. For pure psEiE2i this uncertainty relation 
combined with (l54l) becomes 



.E: 



A/x|S_E2 
'fid 



.E 



Mz\SEi 



^ log 



1 



c{x,zy 



(59) 



which reduces to ([57)) for the special case of e = 0. Again, 
we note that ([59)l is stronger than the inequality obtained 
from replacing Ei and E2 in ()59p with the joint system 
E ~ E1E2, since eEgd and gEmax are non-increasing un- 
der local partial trace (see Appendix ID)) . 

Inequalities of the form of ([57)) and ([59)) bring to mind 
the paradigm of entanglement distribution, similar to the 
discussion in the previous subsection. Here one wishes to 
establish entanglement between distant locations by, for 
example, sending a carrier quantum system. A scenario 
that ([57)) and ([5^ would be relevant to is the following. 
Suppose that Alice, Bob, and Charlie, respectively, pos- 
sess the S, El, and E2 portions of two copies of a tripar- 
tite pure state \tp)sEiE2i i-6-, the overall state is \ip)sE e ■ 
Suppose that they do not initially know what the state 
\''P)sEiE2 is, but at the end of the protocol \4')sEiE2 is 
revealed to them. Perhaps Alice wishes to establish en- 
tanglement with Bob or with Charlie. She can perform a 
premcasurement of observable X on one of her S systems, 



keep the register Mx, and send the resulting S system 
to Bob. On the other 5" system, she premeasures observ- 
able Z, keeps the register Mz, and sends the resulting 
S system to Charlie. If c{X,Z) < 1, then she will have 
established entanglement with Bob and/or with Charlie 
(at least one of the two) . This fact is guaranteed by ([57)) 
and ()59p . and of course these inequalities quantitatively 
bound the amount of entanglement that is established. 



VI. IMPLICATIONS AND FUTURE OUTLOOK 
A. Entanglement complementarity relations 

Our main technical results were given in Section HID as 
theorems stating that a certain class of bipartite states 
called premcasurement states cause the quantum correla- 
tion hierarchy to collapse. However, our most important 
contribution may be the conceptual insight about the na- 
ture of uncertainty and uncertainty relations, discussed 
in Sections IIVI and |V| 

Apparently, many uncertainty relations, which are typ- 
ically thought of as bounds on our knowledge of incom- 
patible observables, can be reinterpreted as bounds on 
the entanglement created when incompatible observables 
are measured. This reinterpretation holds for any EUR 
for a finite-dimensional quantum system written, e.g., in 
terms of the Shannon entropy, smooth min-entropy, or 
smooth max-entropy. 

Perhaps the most important implication is the idea 
that entanglement creation exhibits complementarity. Of 
course, researchers are somewhat familiar with the idea 
because of the so-called "measurement problem" and the 
fact that Schrodinger's cat will get produced when a mea- 
surement device interacts with a system that is initially 
in a superposition state. But much of that discussion has 
been qualitative, whereas, we have shown here that there 
are precise and general lower-bounds on entanglement 
creation during measurement. It seems very interesting 
that complementarity, the idea that there are certain ob- 
servables that are incompatible, can be expressed in a 
manner that has nothing to do with uncertainty. We 
think it is worthwhile to give these inequalities a name, 
say, entanglement complementarity relations (ECRs). 

Even though each of the ECRs that we have presented 
in this article is equivalent to some EUR, it seems ex- 
tremely likely that researchers will find ECRs in the fu- 
ture that have no obvious connection to an EUR. In other 
words, we think that ECRs are their own class of inequal- 
ities, and we believe there is plenty of room to explore 
them! This is especially true given that there is a vast 
zoo of entanglement measures Q • More generally, there 
is a vast zoo of quantum correlation measures [4| , and so 
we should open to possibly finding complementarity re- 
lations for entanglement, discord, and other related cor- 
relation measures. 

As discussed in Section (V) it is possible that these 
ECRs could be useful for developing strategies to ere- 
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ate and distribute entanglement, particularly if they are 
formulated with entanglement measures that have oper- 
ational meanings. 



B. Implications for quantum correlations 

Here we mention a few more implications of our results 
in the field of quantum correlations, emphasizing that the 
connection of EURs to ECRs is the main implication. 

One reason that pure states are so nice is that their en- 
tanglement, discord, and relative entropy of quantumness 
are so easy to calculate - just the entropy of the reduced 
state. The collapse of the hierarchy for MQ states (which 
include but go beyond pure states) implies that their en- 
tanglement, discord, and relative entropy of quantumness 
are also quite easy to calculate. Calculating them simply 
involves calculating a conditional entropy, which, in the 
von Neumann case, does not involve any optimization 
process. 

Another implication of the hierarchy collapse is that 
operational meanings get shared. That is, for MQ states, 
entanglement measures inherit operational meanings of 
discord Q, and vice- versa. 

Finally, we note that the entanglement created in pre- 
measurements has been studied previously as a fairly gen- 
eral strategy to quantify discord [3, Um Q ■ The idea is 
that a state pab is classical with respect to system A if 
and only if there exists a premeasurement in some or- 
thonormal basis W on T-La that creates no entanglement 
between the register Mw and the AB system, i.e., if and 
only if pj\f„,|A_B G Sep. On the other hand, our results (for 
example. Theorem^]) imply that the following four condi- 
tions are equivalent: Pmw\ab € Sep ^ Pmw\ab € CQ <^ 
PMw\ab e QC <^ PMw\ab e CC. Thus, we have four 
equivalent classicality conditions. This naturally leads 
one to think of quantitative measures of the form 



2?^I^(pab) 



min Q 

W£Wa 



Ahy\AB(~ 



{PMwAb) 



(60) 



where Wa is the set of all orthonormal bases on Ha, 
and where Q is any non-negative correlation measure 
that vanishes only on either Sep, CQ, QC, or CC. The 
quantity V^ in (|60p can be thought of as a general one- 
way discord measure, with the generality of Q giving a 
slightly more general framework than the case where Q 
is restricted to be an entanglement measure. 



VII. CONCLUSIONS 

We have investigated the hierarchical ordering of quan- 
tum correlation measures, in which two-way discord is 
the broadest kind of quantum correlation (i.e., giving 
the largest value), and then becoming progressively more 
narrow (i.e., smaller in value) is one-way discord, then 
entanglement, and finally coherent information. Each 
of these four kinds of correlations can be quantified with 



different measures, for example, we have considered mea- 
sures related to the von Neumann entropy, measures re- 
lated to the smooth min- and max-entropies, and mea- 
sures based on a generic relative entropy. In each case, 
we find a hierarchical ordering, and furthermore, we find 
that this hierarchy collapses to a single value for a special 
class of bipartite states called premeasurement states. In 
the case of measures related to von Neumann entropy. 
Section IIIIDl we showed that these states are the only 
states that fully collapse the quantum correlation hierar- 
chy, as in Theorem [4] 

In addition to collapsing the hierarchy, these states are 
interesting because they can be thought of as being pro- 
duced from the interaction of a system with a measure- 
ment device, schematically shown in Fig.[2l Indeed, they 
have been studied previously in the context of measure- 
ment, decoherence, and einselection [8[. Maximally cor- 
related states are a special example of premeasurement 
states, though more generally premeasurement states can 
be asymmetric with respect to the two subsystems (one- 
way maximally correlated) . In Section III CI we discussed 
the relation of premeasurement states to a broader class 
of states considered in Ref. [231 . 

Considering the dynamic view that, indeed, the pre- 
measurement state arose from the measurement process 
in Fig. [21 we made the very interesting connection that 
the quantum correlations of the premeasurement state is 
precisely connected to the uncertainty of the observable 
being measured. As discussed in Section HVl this connec- 
tion holds when the uncertainty is quantified, e.g., with 
Shannon / von Neumann entropy, smooth min-entropy, 
or smooth max-entropy. Though we gave a few prelimi- 
nary results on this idea in [4^| (see Theorem 2 of that 
article) , the present article dramatically extends and gen- 
eralizes this idea. We are left with the realization that 
uncertainty prior to a measurement implies that entan- 
glement will be created in that measurement (one may 
need access to the purifying system to see the entangle- 
ment), and conversely the production of entanglement 
implies the lack of certainty about the observable being 
measured. 

This intimate connection between uncertainty and the 
creation of entanglement (more generally, quantum cor- 
relations) has immediate consequences. Researchers have 
been proving stronger and stronger entropic uncertainty 
relations (EURs) over the past few decades. But these 
bounds on our knowledge of incompatible observables can 
be completely reinterpreted as bounds on the entangle- 
ment created when incompatible observables are mea- 
sured. In Section |Vl we illustrated this idea with a game, 
where Alice wanted to create and distribute entanglement 
to Bob, even when she has no idea what state she pos- 
sesses. Measuring incompatible observables on different 
copies of her system, and then sending the registers to 
Bob, is a strategy for Alice to win this game, as guaran- 
teed by "entanglement complementarity relations", i.e., 
our reinterpretation of EURs in terms of entanglement 
creation. Section |V] discussed the reinterpretation of sev- 
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eral EURs, including ones allowing for quantum memory 
131. and ones for the smooth min- and max-cntropies 

Section lVll gives an optimistic future outlook for entan- 
glement complementarity relations (ECRs). Even though 
every ECR presented here is linked to some EUR, is it 
possible to find ECRs that are not linked to some EUR? 
The present work shows that entanglement creation ex- 
hibits the phenomenon of complementarity - if this is a 
basic principle, then we would expect that there could 
be a whole class of yet-to-be-discovered inequalities that 
have nothing to do with uncertainty. These ECRs (or 
more generally, one can substitute any measure of quan- 
tum correlations in place of entanglement, and there is 
a vast zoo of such measures) offer a new way of captur- 
ing the complementarity of quantum mechanics. Explo- 
ration into ECRs could inspire strategies to generate and 
distribute entanglement, and perhaps more importantly, 
give deeper insight into the complementarity of quantum 
processes. 
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Appendix A: MQ states 

Here we show the equivalence of two alternative def- 
initions of the set of MQ states. Denote the definition 
given in p4|) and ^, respectively, as MQi and MQ2. 
We will now show that MQi = MQ2. Consider some 
PAB G MQi given by (fT5|) . then there exists an orthonor- 
mal basis W = {|Wj)} on Ha whose information is per- 
fectly present in B in the sense that the (unnormalized) 
conditional density operators on B: 



T^^- := Tta{\Wj){Wj\pab) - XjaeX, 



(Al) 



are all orthogonal (i.e., for distinct j). In [4g|, it was 
shown that, for pure pabc-, Pac G CQ iff the information 
about some orthonormal basis of Ha is perfectly present 
in B [see Eq. (|A2[) below for the argument], hence we 
have shown that pab G MQ2 and that MQi C MQ2. 

To show the converse that MQ2 C MQi is significantly 
more difficult. Suppose pab € MQ2, i.e., for some pu- 
rification PABC, PAC has the form J2jPj\}^]){^j\'^ Pc,j, 
Wa- It was shown in [46| that for pure 



for some W G 

PABC, 

H{W\B) = DipAcW E \Wj){W,\pAcm){W,\), (A2) 



where |Wj)(Wj| is short-hand for |VFj)(Wj| ig) 1. By our 
assumption that pAc = ^j Pj\^j)(^j\ ® Pc,j, the right- 
hand-side of (|A2p is zero, and hence H{W\B) = 0, im- 
plying that the W information is perfectly present in B, 
i.e., the conditional density operators 



w 



Tl-AC{\W,){W,\PABC) 



are orthogonal for distinct j. 

The task now is to show that this condition, 
H{W\B) — 0, implies that pab is of the form of (fT5|) . 
Our proof of this relies on the conditions for the relative- 
entropy monotonicity to be satisfied with equality |52i,|53| 
and is closely related to the study of minimum uncer- 
tainty states of entropic uncertainty relations [12, ISOf . 
Let Z = {\Zk)} be the orthonormal basis on Ha that is 
related to W by the Fourier transform, i.e.. 



,jfc 



jk 



5]— r,), \W,)=J2^^\Z,), (A3) 



Vd 



y/d 



where d = dim('Hyi) and uj ~ gZTrj/d jj^ general the fol- 
lowing uncertainty relation holds for any bipartite state 
PAB UM, 

H{W\B) + H{Z\B)^logd + H{A\B). (A4) 

Notice that if H{W\B) = 0, then (|M)) is satisfied with 
equality since, in general, H{Z\B) ^ \ogd + H{A\B), 
implying in this case that hIz\B) = logd + H{A\B). 
Under these conditions, i.e. when (|A4[) is satisfied with 
equality, we say that pab is a minimum uncertainty state 
(MUS) of (g4|. Thus, all states for which H{W\B) = 
are MUSs of (|A4[) . so we now proceed to find an ana- 
lytical form for the MUSs of (|S|- In fact, these MUSs 
were found previously in [50[ , but we repeat some of the 
discussion here for completeness. 

Let £z{-) = j:^\Zk){Zk\i-)\Zk){Zk\ be the quantum 
channel that decoheres in the Z basis. Then (see [501 for 
more details) the MUSs of (|A4p are the states for which 

d{pab\\ y. m){w,\pABm){w,\) 

= DiEziPABWziY. \W,){Wj\pab\W,){W,\)), (A5) 



since, for any pab, the left-hand-side of (|A5P equals 
H{W\B) - H{A\B), and the right-hand-side equals 
logd — H(Z\B). For some quantum channel £, Petz 
showed [illsl that i:>(/9||cr) ^ D{£{p)\\£{a)) if and only 
if there exists a quantum channel £ that undoes the ac- 
tion of £ on p and a: 



££p 



££a 



(A6) 



The construction given |53| for this, defined on the sup- 
port of £{a), is 



£{p) = V^£-t(f (a)-i/Vf (t)-i/^)V^, 



(A7) 
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which automatically satisfies ££a — a. so one just needs 
to solve EEp = p. To apply this formula to (jASp . we set 
P - PAB. o ^ Ej WiW]\pab\Wj){W,\, and E - £z. 
Solving pAB = ££pAB gives 



PAB 






-1/2_Z 



-1/2 






B,3' 



(A8) 



where ps = Tya{pab) and rf j, := TrA(|^fc)(2'fc|pAB) 



Again, the idea is that (|A8[) is the general form for all 
MUSs of (jA4p . and so we can specialize this formula to 
the special case where H{W\B) = 0. This corresponds to 
all the T^ - being orthogonal, hence pB = ®, t"^ j^ and 



X 



] ■- 



B.J. 



-1/2 



-1/2 

Pb 



B,j 



is the projector onto the support of r^-. Thus the {Xj} 
form a set of orthogonal projectors that sum to Is pro- 
vided, if Pb is not full rank, then we enlarge one of the 
projectors, say Xi, so that Xi also includes the space 
orthogonal to pB ■ 

Thus, under the condition H{W\B) = 0, (|A8|) becomes 

P^B^ E ^^^^^^\Wj)iWj'\®X,rl„X,, 

= Y,W3){Wr\®X,aBX,, (A9) 

where gb can be defined block-by-block with XjUbXji ~ 



E.(i/# 



/^■-^- )V|,. 



One can verify that ctb is a nor- 



malized density operator with ctb = X)? j' ■^j'^bXji = 
dT§^^, noting that Tr(r|o) = (1/d) since H{W\B) = 
forces Z to be uniformly distributed by the uncertainty 
relation. Thus, we have shown that pab has the form 
of (US]), so PAB e MQi and MQ2 C MQi, proving that 
MQi = MQ2. 



Appendix B: Bures distance for MQ states 

Here we show that the closest separable state to a MQ 
state is a CC state, as measured by the Bures distance, 
defined as 1271: 



i?B(p,a):=V2-2F(p,a). 



(Bl) 



where p and a are (normalized) density operators, and 
F{p, a) = Tr(^cr^)i/2 is the fidelity. 

Consider the following properties of the fidelity. For 
positive-semidefinite operators P and Q, if Q ^ Q, then 



F{P,Q)^F{P,Q). 



(B2) 



Also, suppose that Up is a projector onto a space that 
includes the support of P, then 



Now consider a general MQ state, which is of the form 
PMxS = ^xPs^x^ fo^ some density operator ^5 on S 
and some premeasurement isometry Vx '■ Hs -^ 'Hm^s, 
which has the form given in (jlip . In what follows, 
we first use (|B2p . noting that if auxS G Sep, then 
a (81 CTs ^ (TMxS, with as = ^i:mx{'^Mxs)- We then 
use (jBSp . noting that VxV]^ projects onto a space that 
includes the support oi PMxS- For some <jmxS G Sep, we 
find: 

F{pMxS, CTMxS) ^ F{PMxS, 1 ® crs) 

= F{pMxS,VxV^it(g>as)VxVl) 

= F{PMxS,OiMxs), (B4) 

where 

aMxS ■■= Vx^XjasXjV^ 
j 
= J2\j){j\(l^X,asX, (B5) 

j 

is a CC state, which can be verified by expanding the 



XjOsXj blocks in their eigenbasis. Therefore, (jB4|) 
shows that, for any separable state aMxS, there is a CC 
state aMxS that is closer to pmxS, according to the fi- 
delity. Since Db varies monotonically with F, then this 
statement also holds for Db- Thus, the closest Sep state, 
according to Db, is a CC state. 



Appendix C: Proof of Lemma [3] 

Proof. For ((35|) . Ic ^ Ed was shown in [31 and the fact 
that a bit of secret key can be obtained from an e-bit 
implies Ej^ ^ Kb>. Now it is obvious from ([4]) that 
Eft ^ A^ ^ A^, and the additivity of the von Neu- 
mann relative entropy implies that regularisation cannot 
increase these measures: En^oo ^ Ep, A^ ^ A~*, and 
A^ ^ A^. Combining this with a result from [Sj that 
Kd s$ £^k,oo implies (ESD. 

For dMl), we have from dSl) that Eb^^oo i^ A^ ^ 6^ i^ 
d^ , where the last inequality follows from the additivity 
of the mutual information. Also, the relation 5^ ^ S^ 
follows from the Holevo bound [2j]. The right-most in- 
equality in (|36p goes as follows. Note that 5'^ is smaller 
than the case where the minimization is performed over 
all rank-one projective measurements W and W" on A 
and B, respectively, so 

S^ sc: mm {I{pab) - I[{W <E> W'){pab)]} 

^ mm {i^[(W ® W'){pab)] - H{pab)} = A^. 



F{P,Q)^F{P,IlpQnp). 



(B3) 



For p7p . simply apply the above arguments, such as 
Eq. dSSl), to the state pf^ for A^ ^ 00. 

D 
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Appendix D: Smooth measures 

1. Subnormalized states 

Let P{H) denote the set of positive semi-definite oper- 
ators on Hilbert space H. Let S<('H) and S={H), respec- 
tively, denote the sets of subnormahzed and normahzed 
positive operators on "H, i.e., 

S<{H) = {ae P{H) : Tr(a) s^ 1}, 
S={H)^{(je P(H) :Tr(o-) = l}. 

Sometimes we may drop the exphcit dependence on the 
Hilbert space for S< and S= when the space is obvious. 
It also useful to generalize the notion of MQ states 
to subnormalized states. We denote this broader set as 
MQ<; containing all states of the form given in p^ but 
allowing as G S<('Hb) to be subnormalized, or equiva- 
lently, defined by ([6]) but allowing pAc to be subnormal- 
ized. 



2. Purified distance and e-balls 

Smooth measures involve optimizing over a ball of 
states within some chosen distance e from the state of in- 
terest. These balls of states are called e-balls, and the dis- 
tance measure of choice for constructing them is the pu- 
rified distance [ij] , which ensures that the e-balls are, to 
some degree, invariant under purifications or extensions 
(e.g., see Lemma [9]). The definitions and lemmas in this 
subsection are mostly due to the work of Tomamichel, 
Colbeck, and Renner [4^. They note that the purified 
distance between p G S< and ct e S< can be written as 



P(p,a) = ^l-F(p,a)2, 
where _F is a generalized fidelity. 



(Dl) 



F(p, a) := F(p, a) + ^(1 ^ Trp)(l - Tra) 

with the standard fidelity given by 

F(p,a)=Tr[(V^py^)i/2]. 

Several useful properties of the purified distance are 
worked out in [43| . For example, they give the follow- 
ing lemma. 

Lemma 7. The purified distance is non-increasing 
under trace-nonincreasing completely positive maps 
(TNICPMs). Since a projector U gives rise to a TNICPM 
of the form p -^ HpH, we have that 



Now let us define the e-ball around p E S<, 

B'ip):={ae5< ■.P{p,a)^e}. 

The ball grows monotonically with e and B^{p) = {p}. 

Also, Lemma [7] implies that if cr g B^{p), then ncrll G 
B'^{p) if n projects onto a space that includes the support 
of p. This fact is helpful when considering a subset of the 
e-ball that includes only those states confined to a par- 
ticular subspace H that includes the support p, defined 
as follows 

t^nip) ■■= {^ e S< : P{p,a) < e,nan ^ a}. 

Clearly Bf^{p) C B^{p), and setting U to the identity 
recovers the fuU baU, Bi{p) = B'^{p). 

It will also useful to define another subset of the e-ball 
in the special case where p is pure, and that is a ball of 
pure states |43j : 

I3pip) ■■= {cr e S< : P(p, cr) ^ e, rank(cr) = 1}. 

Again, Bp{p) C B'^{p). In fact it is helpful to combine the 
notions oi B^{p) and B'L{p) as follows: 

^p,n(p) ■■= {(^ e S< : P{p,a) < e,rank(a) = l,nan = a}, 

assuming p is pure and IIpII = p. 

The following two lemmas are from j43| . 
Lemma 8. Let p,T e S<('H) and let (jip e S<('H (g) "H') 
with dim(H) ^ dim(H') be a purification of p, then there 
exists a purification of r, (p^ G S<(H ® W), such that 
Pi(l>p,^r)^Pip,r). 

Lemma 9. Let p e S<('H) and let (f>p e S<('H ® W) be 
a purification of p, then 

B'{p) 3 {a e S<{H) : 30, € S;(0p),a = Tr«,(0,)} 

with the two sets being identical if dim('H) ^ dim(H'). 

We will need a generalization of Lemma [Q] 
Lemma 10. Let p e S< (H) and let (j>p E S<{'H<E)'H') be a 
purification of p, let 11 be a projector such that IIpII ~ p, 
then 

Bhip) ^We S<iH) : 30, e 6;n(0p),^ = Tr«,(0,)} 

(D2) 
with the two sets being identical if dim(H) ^ dim(H'). 

Proof. Note that if cr € S<('H), if 11 is a projector on H, 
and if <j>„ G S< {T-L®T-L') is a purification of cr, then Hern = 
(T if and only if 110,11 = 0,. So the set on the right side 
of (|D2p will be contained in the 11 subspace and will be 
within e of p since the purified distance is non-increasing 
under partial trace, so this proves (|D2p . The equality for 
dim('H) ^ dim('H') follows from Lemma [51 D 



3. Additional properties of Dmax and Dfld 



p(p,ct) >p(npn,nan). 



n 



In addition to Properties (a) and |(b)[ it is useful note 
the following properties of I?max and Dfid- 
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For positive operators P and Q, if P' > P, then 

DmUPWQ) ^ D^UP'WQ) (D3) 

DmiPWQ) ^ DUP'WQ) (D4) 

Let Yip be a projector that includes the support of P, 
and define Hq analogously, then 

DUP\\Q) ^ Dfi4P\\IlpQIlp) 

= z?fid(nQPnQ||Q) (D5) 

Let n be any projector, then 

A„ax(P||Q) ^ Anax(nFniingn) (D6) 

Proof. Consider the quantum channel J^(-) := n(-)n + 
(]l-n)(-)(l -n). We have 

DnMPWQ) > ^max(-F(P)||J-(g)) 

^i?n,ax(npn||nQn) 

where the second line follows by first invoking (|D3p with 
J^(P) ^ IlPn, and then invoking Property |(b)[ D 

4. Proof of Lemma [5] 

In Lemma [1] we proved a correlation hierarchy for the 
the min- and max-entropies (among others). The proof 
was for normalized states pab j but the exact same proof 
applies to subnormalized states. Hence we have the fol- 
lowing Lemma. 
Lemma 11. For any bipartite state pab £ S<, 



H^M\B) ^ K\l ^ ^T.. A^L^ ^ A;^i^„ (D7) 

(D8) 



R^.M\B) ^ E;^f ^ A;^f , Aff ^ A 



max' 

STb 



fid 



Now since Lemma [11] applies to each state in the ball, 
o AB S J3'^{pab), Lemma [5] follows as a direct corollary. 



5. Proof of Theorem [6] 

Here we prove the collapse of the smooth correlation 
hierarchy for premeasurement states. It is helpful to note 
the following lemma, which extends Theorem [2] to sub- 
normalized states. The proof is exactly the same as that 
given for Theorem [2l i.e., the proof of Theorem [2] did not 
rely on the normalization of the state. 
Lemma 12. For any premeasurement state pmxS S 
MQ<, 



T^ 



^miiU^"X|»-'j — JIl<max " ^max ^ ^max ~ ^max : 

(D9) 



i^„.ax(A^x|5)=E^d""' = Af-l^ 



, -SIA/^ 



^fid 



^fid 



. A/x|S 
^fid 

(DIO) 



In what follows, we make use of B^{pMxs) where H = 
VxVy includes the support of pmxS = VxpsVx' so it is 
helpful to state the following lemma. 
Lemma 13. For pmxS = VxPsVx & MQ and H = 
VxV^, the ball Bfi{pMxs) only contains MQ< states, of 
the form VxtsV^- for some ts G S<('Hs). 

Proof. By definition, all states in Bf^{pMxs) are of the 
form at^ixS = VxV^^-ctmxS^x^ and hence of the form 
VxTsV}. where ts = V^aMxsVx G S< {Hs). □ 

Now we are ready to prove TheoremlHl Let H = VxV]^ 
in what follows. We first show the proof of ([1^ . Let 
CT G S<{'Hmxs) and r € S^{'Hs) be the two states 
that achieve the optimization in H^-^^{Mx\S)p, i.e., let 
^P-mmi^x\S)p = Dniin(CT||l (g) r), wWe p IS short-haud 
for pmxS- Then we have 

-H^,jMx\S)p = A,.in(^||l ® r) (Dll) 

^ Anin(nCTH||H(l (g> r)H) (D12) 

= £>„,!„ (HaHl 1 1 (g) Y, XjtXj) (D13) 

3 
> min [^H^,UMx\S)a] (D14) 



min Af/-I«(a) 



> AfxIS^X 



(P) 



(D15) 
(D16) 



Equation ((DT21) invoked (|D6l) . (|DT3|) invoked Prop- 
erty [(b)] ((DT5| invoked Lemmas [12] and [H and (|DTH)) 
notes that Sf[(p) C B'^{p). Now note that (|44|) gave an in- 
equality in the reverse direction, so the inequalities must 
be equalities and the hierarchy in (j^^ must collapse. 

For the proof of (|47)) . let us define CCn C CC as the 
set {t S CC : HrH = r}, i.e., only those CC states that 
live in the subspace H. Then we have 

-7?^,,(Mx|5)p ^ max hif„,ax(Mx|5).] (D17) 
o-e8fi(p) 



(D18) 



max Afjd (a) 
o-eBfj(p) 

max min iI>fid(o'||r) (D19) 

o-e8fi(p)reCC 

max min Df^^(a\\T) (D20) 

a-GBfi(p) reCCn 

max min -Dfid(o'||T) (D21) 

cr6B'(p)reCCn 



^ max min -Dfid(o'||T) 

o-eB«(p)TGCC 



.Afid 



^^'{p) 



(D22) 
(D23) 



Equation (|dT8| invoked Lemmas [T2| and [131 (|D20|) fol- 
lows from (jB4p and the surrounding discussion, (jD21[) 
invoked (|D5p . and (|D22[) used CCn C CC. Again, note 
that (|45|) gave an inequality in the reverse direction, so 
the inequalities must be equalities and the hierarchy in 
(P5|) must collapse. This completes the proof. 
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As an aside, we note that, because the above inequal- 
ities must be equahties, the optimization in the smooth 
niin- and max-entropy of a premeasurement state can be 
restricted to the ball 13fj^{pMxs), as in Eqs. (jD14p and 

(IdTtI) . 



6. Properties of , 



and 



Here we note a few useful properties of cEmax and eEfid- 
In particular, eEmax is non-increasing under LOCC, e^Rd 
is non-increasing under local quantum channels, and both 
eE„iax and e^Rd are invariant under local isometries. 
Lemma 14. Let pab & ^={'Hab), 

(i) Let A be an LOCC operation, denote pa'B' = 
Hpab), then 



,E^^^ipAB)>e<l^'ipA'B') 



(D24) 



(ii) Let £a '■ "Ha — > V-A' and £b ■ Hb — > "Hb' be 
local quantum channels on A and B respectively, denote 
PA'B' = {£a (8) £b){pab), then 



Mff{pAB)>M^r\pA'B') 



(D25) 



(iii) Let Va ■■ Ua ^ Ua' and Vb ■ Hb -^ Hb' be 
local isometries on A and B respectively, denote pa'B' = 
{Va ® Vb)pab{vI ®VI), then 



i^mi^iPAB) = eEjfJ^ {pA'B') 
Xi''{PAB) = .^T'{PA'B') 



(D26) 

(D27) 



Proof, (i) 



,E^Lx(pab)= min E: 



A\B 



creB^ipAB) 

^ min 

crGB^ipAB) 



^,E^\^\pA'B'] 



^A\B 
■^inax 



(A(<7)) 



where the third line used the fact if <t e B'^{pab) then 
A(cr) e B''{K{pab)) due to Lemma[7l 

(ii) Using the Stinespring dilation, write £a(-) = 
T^EAyA{-)Vl] and 8b{-) = Trij^[Vs(-)^^i] where Ea 
and Eb are ancillas and Va ■ Ha -^ Ha'Sa and 
Vb : Hb -^ "Hb'Eb are local isometrics. Define 



PEaA'B'Eb ■= i^A <^ Vb)pab{V\ «) l4) and note that 

PA'B' = T^rEAEBiPEAA'B'EB) = {£a ® £b){PAb)- AlsO 

define II := VaV\'E>VbVb, and denote Sepn as the set of 
normalized separable states that live only in the subspace 
defined by II. Then 



•^^td^iPAB) 



= max min Dfid(o'||T) 

= max min -Dfid(c||r) 

<y(^B'^(pE^A'B'EB ) ^eSepn 

= max min -Dfid(o'||T) 

'^6e'(PE_4A'B'EB)^SSepn 

^ max min £'fid(cr||T) 

<^eB'(PE_4A'B'EB) "^SSep 



r^EAA'\B'EB / \ 
'^^'^ KPeaA'b'Eb) 

> ,^^^ xr\'^)=<r\pA'B') 

creB'ipA'B') 

The third line follows from (jDSp and Lemma [T] The 
last line follows from Lemma [7] and the fact that Efid is 
non-increasing under local partial traces. 

(iii) This follows from parts (i) and (ii) of this Lemma, 
by invoking the fact that the entanglement measure is 
non-increasing under local quantum channels, twice in 
succession. That is, invoke it first with the channel that 
applies the local isometries Va^Vb, and invoke it again 
with the channel that undoes these local isometries to 
obtain EipAB) ^ mVA ® VB)pABiVl ® V^)] ^ E{pab)- 
Hence the inequalities are equalities. 

D 



Appendix E: Additivity of Ed for MQ states 

In general, E^i is not additive [SalSa], i-e., there exist 
states p and a for which Ed(p ® o') ^ ^d{p) + E£)(cr). 
However, in the special case, e.g., when p and a arc MQ 
states, Ed is additive. The basic idea is that if p S 
MQ and a G MQ, then {p ® a) e MQ, and hence from 
TheoremlH Eoip^cr) can be written as a conditional von 
Neumann entropy, and such entropies are additive, which 
in turn implies the additivity of E^j. This argument of 
course applies to the state pmxS ® PMyS ® PMzS- which 
is the state considered in the entanglement distillation 
game in Section IVBI 
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